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Abstract 

Recently, it has been shown that networks with an arbitrary degree sequence may be a stable 
solution to a network formation game. Further, in recent years there has been a rise in the number of 
firms participating in collaborative efforts. In this paper, we show conditions under which a graph with 
an arbitrary degree sequence is admitted as a stable firm collaboration graph. 



I. Introduction 

Recently there has been a rise in the number of firms participating in collaborative efforts. 
Goyal and Joshi [4| present a model of firm collaboration in aspatial oligopolies and in this paper 
we extend this model to spatial oligopolies. We investigate the impact of the spatial economy on 
the collaboration network and the impact of the collaboration network on the spatial economy. 
Since the 1960s the number of firm's participating in collaborative agreements has increased 
significantly [|5J-[10|. This collaboration takes various forms, one of which is research and 
development (R & D) that often consists of sharing resources such as equipment, laboratory 
space, office space, as well as engineers and scientists through separate R&D subcompanies. 
This collaboration has become very popular within industries that are R & D intensive. Hagedoorn 
shows that the number of collaborations has increased since the 1960s and rapidly increased in the 
1980s ff\. Firms in R & D intensive industries are enabled to flexibly ally themselves to further 
their business. Nonetheless, the existence of these collaborations is counterintuitive because firms 
should not want to share R&D results or expenditures because it is the foundation of their 
future products. As a result of this contradiction, this collaboration has spurred a host of literature 
P|-pO|- Goyal and Joshi present a model of horizontal firm collaboration in oligopolies, where 
firms compete in the market after choosing collaborators Q. The motivation behind this model 
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is an examination of the incentives for collaboration and the interaction of these incentives with 
market competition. Firms are able to lower production costs by committing some resources to 
a pair-wise collaboration effort. A particular collaboration network is formed as a result of the 
collection of pairwise collaborations. For each collaboration network, each firm has a particular 
production cost which effects the market competition that occurs over this collaboration network. 
Hence, the oligopoly induces an allocation of value over the set of firms for a given collaboration 
network. 



II. Collaboration Networks and Collaborative Oligopolies 

In this section we present an introduction to collaboration networks and collaborative oligopolies. 
We modify the notational conventions from the common notation in this this body of literature 
[|3j, fl2j , p"3| in order to better accomodate the spatial variables needed in later sections of this 
paper. Let N = {1, 2, . . . n} be the set of nodes in a graph, which will represent players or a 
group of players. The set of links in the graph is a set of pairs of nodes (subsets of N of size 
two). A graph g is a set of links (set of subsets of N of size two) and g N is the complete set 
of all links. The set G is the set of all graphs over the nodes N, that is, G = {g : g C g N }. 
The value of a graph g is the total value produced by agents in the graph; we denote the value 
of a graph as the function h : G — > K and the set of of all such value functions as H. An 
allocation rule Y : H x G —>• M. N distributes the value h(g) among the agents in g. Denote the 
value allocated to agent i as Yi(h,g). Since, the allocation rule must distribute the value of the 
network to all players, it must be balanced; i.e., £\ Yi(h, g) = h(g) for all (h, g) G H xG. The 
allocation rule governs how the value is distributed and thus makes a significant contribution to 
the model. Jackson and Wolinksy use pairwise stability to model stable networks without the 



use of noncooperative games [13|. 



Definition ILL A network g with value function h and allocation rule Y is pairwise stable if 
(and only if): 

1) for all ij G g, Yi(h,g) > Yi(h,g- ij) and 

2) for all ij £ g, if Y { (h, g + ij) > Y^h, g), then Yj(h, g + ij) < Yj{h, g) 

Pairwise stability implies that in a stable network, for each link that exists, (1) both players 
must benefit from it and (2) if a link can provide benefit to both players, then it in fact must 
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exist. Jackson notes that pairwise stability may be too weak because it does not allow groups of 



players to add or delete links, only pairs of players [ 12 1. Deletion of multiple links simultaneously 
has been considered in [1]. We present an application of the network formation game to firm 
collaboration in spatial oligopolies, which is an extension to the firm collaboration presented by 
Goyal and Joshi in j4j. 

A. General Collaborative Oligopoly Model 

Consider n firms that compete in an oligopoly who may collaborate with any of the other 
n — 1 firms. Firm i produces a quantity q^. Denote q = (qi,q 2 , ■ ■ ■ q n ) as the vector of quantity 
production across all firms and q ; = (qi, . . . , g^, . . . q n ) as the vector containing produc- 
tion quantities for all firms, but firm i. Collaboration among firms affects the marginal cost of 
production. Thus a particular (collaboration) graph g induces a marginal cost of firm i under 
collaboration graph g of Ci(qi\g). 

We consider marginal cost functions of the form ([I]) where the marginal cost Ci(qi\g) for firm 
i is a function of qi, the quantity produced by firm i, and r]i(g), the degree of firm i in graph g. 

Ci{<ii\g) = fi(u,Vi(g)) (!) 

Here, /j E C 1 (fi i ) where g, £ and fij is defined as the feasible region for firm i. 

Qi = {qi : < qi} 

Given a network g, there is an induced set of costs which, along with the demand functions, 
produces a set of profit functions for each firm, Yi(g) (the allocation of payoff for player i). 
These profit functions then induce a Nash equilibrium of production, which provides the precise 
allocation rule (i.e., profit) for each firm on the graph. The stability of the collaboration network 



can then be analyzed using the definition of stability |II.l 



Denote the market marginal price function as P(qi, q 2 , ■ ■ ■ q n )- In this paper, we consider a 
market marginal price function (dependent on quantity produced) given by 

P(q u q 2 ,...q n ) = a-J^ft (2) 
This can also be denoted as P(Q) = a — Q where Q = J2 i&N qi The profit for Player i is: 

(3) 



*i(?»|q-i, g)= I & - ft I ?< - c (<?i|#)% 

V ieN ) 
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Given collaboration graph g, firm i will solve the problem 

max Yi(qi\(d,g) 
s.t. q t E Qi (4) 

where q* i is composed of the optimal production quantities for all firms, but i. The gradient of 
the objective for firm i: 

dfi 

V<nYi(qi\<£i>9) = P (Q) ~ fi(Qi,Vi(9)) Qi-r^ 
Each firm i will solve an equivalent variational inequality by finding q* E fij such that: 

(V^Cftlqlo^.ft-g^^O (5) 
where (•, •) denotes a dot product. In this case: 

(P{Q) - fi{qi,Vi(g)) - q l - Qi^Qi - qd > o (6) 

oqi 

The equilibrium for this oligopoly can be found by solving the variational inequality defined 
as finding q* £ Vt such that 

(V q y(q|q*,s),q-q*>>0 (7) 



where 



[V q F(q|q*^)] 4 = P(Q) - fi(qi,Vi(g)) ~ Qi ~ Qi^ (8) 



It is difficult to analytically determine which collaboration graphs will be stable because the 
oligopoly equilibriums are solutions to a variational inequality. One could empirically find stable 
graphs, but instead we seek to find subcases of the model for which we can find analytical results. 

B. Previous Results on Network Stability in Aspatial Oligopoly 

In Goyal and Joshi |4j, it is assumed that the marginal cost of firm i linearly decreases with 
the number of collaborators for firm i: 

Ci(g) = 70 - iVi(g) (9) 

where, as before, r)i(g) is the number of links for firm i and 7 is the marginal cost of production 
when a firm has no links. Notice that 7 is constant for all firms. One example that Goyal and 
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Joshi (4J study is that of a homogenous product oligopoly. With the market marginal price 
function ([2]) and marginal cost (|9]), the resulting profit to Player i is: 

Yi{g) = I a - ft ) ft ~ (To - 7ft(fl0) ft = (" - 7o)g; + I ft ) ft ~ ("7^(0)) ft ( 10 ) 

Goyal and Joshi show that with marginal cost ([9]) and market demand Q, the complete network 
is the unique stable network [4]. 



C. Results of Nonlinear Cost on Stability 

In this section we review the results from [ [T4| , where we show the effect a nonlinear variation 
on the marginal cost function has on the stability of collaboration structures. In particular, we 
show that with cost functions of a particular form, the collaborative oligopoly will result in 
a stable collaboration graph with an arbitrary degree sequence. We consider a marginal cost 
function: 

c t (g) = io + Mm(g)) dD 

where f is some function fa : R — >• R. 

Lemma IL2. Suppose we have an oligopoly consisting of n firms in which collaboration is 
defined by the graph g and the profit function (allocation rule) for Firm i in that oligopoly is 
given by: 

Yi{g) = O - 7o)ft(#) - I ft I ft(#) ~ fi(Vi{g))Qi{g) ( 12 ) 

\jeN J 

then the quantity produced for firm i is: 

Qi{g) = —, — — (13) 

n + 1 



Proof: From [17|, for any oligopoly with profit function of the form: 

%i(q) = aqi - 



The resulting Cournot equilibrium point on quantities is: 

a - nb % + J^j^i bj 

ft = — 

n + 1 



5^ ?i I ?< - ( 14 ) 



(15) 
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In our case, we have: 



a = a — 70 
h = fi(Vi(g)) Vz 



Substituting these definitions into Expression (15) yields Expression (13). This completes the 
proof. ■ 

Remark II. 3. It is worth noting that when for each firm i, bi = —7^(5') then the cost function 
([9]) and induced equilibrium quantity (15) is equivalent to that used in Goyal and Joshi. 



Corollary II.4. Suppose that f is a nonnegative (f(rj) > 0) convex function that has a minimum 
at 0. Further, suppose fi(i]i(g)) = f(rji(g) — ki) where k-i G {0, 1, . . . , n — 1}. If the parameters 
a and 70 and the function f are such that: 

a _ 7o _ nmzx{f(n - 1), /(l - n)} - i(n - 1) max{/(l) - /(0), /(-l) - /(0)} > (16) 



and n > 2, then the Cournot equilibrium quantities (13) are nonnegative for all firms and for 



all collaboration graphs and the following inequalities hold: 

11 — 1 

2 qi (g)-— [/(l) - /(0)] > 



n 



n + 1 
1 



n + 



T [/(-i)-/(o)]> 



(17) 
(18) 



Proof: Since n > 2 and / is convex and has a minimum at 0, this implies that ^zj[/(l) — 



/(0)] and ^zj[/(— 1) — /(0)] are non-negative. If dl7b and (18) hold, then q^g) is non-negative 



and hence it suffices to only show that ( |T7[ ) and ( |T8| ) are implied by ( |T6[ ). 

For all z, function / 4 is a convex function of the degree of node i in the graph g; the degree 
of node i must take an integer value between and n — 1, which due to the convexity of 
/, and the fact that hi e {0,1,... n— 1} implies that the maximum of f is equivalent to 

max{/j(0), fi(n — 1)} and is less than max{/(n — 1), /(— n + 1)}. That is, 

fi(Vi(g)) < max{/ife(g))} = max{/i(0), /i(n - 1)} < max{/(n - 1), /(-n + 1)} 



This means that (16) implies: 



a - 7o - n/i^^)) - -(n - 1) max{/(l) - /(0), /(-l) - /(0)} > Vz (19) 
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Since, all fi(rji(g)) > 0, we may add Y^j^ifjiVjid)) t0 me teft side of (19) without changing 
the inequality: 

a - 7o - nfi(rH{9)) + E /ifaiG?)) " ^ " X ) m ax(/(l) - /(0), /(-l) - /(0)) > Vi (20) 
Dividing by n + 1 yields: 



a - 7o ~ nfj (g) ) + fj(Vj(g)) ln-1 
n + 1 2n+l 



max(/(l)-/(0),/(-l)-/(0))>0 Vi (21) 



From Lemma II.2 this simplifies to: 



In — I 

Qi(g)-7 ) —rmBx(f(l)-f(0),f(-l)-f(0))>0 Vi (22) 
Multiplying through by two yields: 

2fcGd > ^ max(/(l) - /(0), /(-l) - /(0)) > ^[/(l) - /(0)] Vi 
n+1 n+1 

71 — 1 71 — 1 

1 t | J. ' L | _L 



Now (17) and (18) immediately follow. ■ 

Remark 11,5. This essentially means that the steeper a function / around zero and on the interval 
(—n + 1, n — 1), the greater the quantity a — 7 is needed to ensure the theorem proved later in 
this section. It is worth pointing out that this bound may often not be tight (i.e., the inequalities 
may hold true and production quantities may be positive even when the condition is not met). 

Theorem II.6. Suppose that f is a nonnegative ( f(rj) > 0) convex Junction that has a minimum at 
0. Further, suppose fi(r]i(g)) = f{r)i(g) ~ki). Define the change in f as A~/ i (A; i ) = /»(&$ — 1) — 
U{h) = /(-l)-/(0) = A-/(0) andA+Mh) = + 1) - h{h) = /(l)-/(0) = A+/(0). 
Suppose n > 2 firms compete in an oligopoly with market demand P = a — J2ieN *?* an d 
marginal costs Ci(g) = 7o + fi{Vi(g))- If the parameters a and 7 and the functions f obey 



condition (16), then the equivalence class of graphs [g] v such that rji(g) = ki is an equivalence 



class of stable collaboration graphs. 

Proof: Let g be a graph in the equivalence class of graphs [g] v , that is, g has a degree 
sequence such that r)i(g) = ki for all firms i. Consider a firm i who may consider dropping its 
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link with node j. If node % drops its link with node j leading to graph g—ij, then rj^g—ij) = k— 1 



and rjj(g — ij) —kj — 1, while r) r (g — ij) = k r for r ^ {i, j}. Using Lemma II. 2 

_ a - 70 - nfi(r)i(g)) + E^i 6 jv fiiVj(g)) 



n + l 



(23) 



Calculate: 



<li{g-ij) = <li{g) - A 



n 



n + 
n 



n + l 
1 

+ 



l) +*"/;,(*,) 



1 



It then follows that 

1 



n + l 
1 

n + l 



n 



1 



n 



Q(g-ij) = Q(g)- 
P(g - 13) = P(g) + 

Ci(g - ij) = Ci(g) + A'fi(ki) 

Now, we can calculate Yi{g — ij) in terms of Y^g): 

Y l (g - ij) = qi(g - ij)[P(g - ij) - c,(g - ij)] 

2 



r J (A~/i(*i) + A-/i(*i)) 



- (A /,(*,) • A /;(%)) 



W + M (^) [A-/i(*i) -nAV^)] + (™^LMMV 



Since fi(r)i(g)) = f{f]i{g) ~~ kt) tms implies that A fi(ki) = A fj(kj) and we obtain (24) and 



then (25) and (26) through algebraic manipulation. Finally, by the assumptions of the theorem and 
condition (16) each of the quantities A~fi(ki), ^=j, and 2qi(g) — ^+^A~/j(/cj) are nonnegative 



1 — n 



implying (27). 

Y i {g-ij)-Y i (g) = 2q i {g)A-f i (k i ) 

= A 
< 



1 — n 
n + l 



;a-/,(^)) s 



1 — n 
n + l 



n + lj \ 
n — 1 



/ 1 — n 

2 ft (s) + — — A-/<(A*) 
n + l 



n+l 



77 — 1 

2ftfo) - —A-f t (k t ) 



(24) 

(25) 

(26) 
(27) 
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This implies that if firm i attempts to drop link ij, then Y^g) > Y^g — ij) and thus firm i 
decreases its profit. The same will be true for firm j. Hence, no firm has an incentive to drop 
a link from graph g. Now, we will consider the case where firm i attempts to add a link to the 
graph g, giving g + ij under the assumption that the link ij does not exist in graph g. This 
analysis will follow closely the analysis for g — ij. First note that r]i(g) = h L for all firms % and 
Vi(9 + ij) = h + 1 and rjj(g + ij) = kj + 1, while rj r (g + ij) = k r for r ^ {i, j}. We define 
A + fi(k,i) as A + fi(ki) = fi(k + 1) — fi(k); note the subtle difference from the definition of 



A fi(ki). Again using Lemma II.2 we calculate the production quantity for each node in graph 

9 + ij- 



n 



n+1 J \n + 1 



q r (g + ij) = grig) + & + fi(k) (^r[) + A+ £(%) (^y) 

We can then calculate the corresponding total production quantity Q, the market price P and 
marginal costs for each player for the graph g + ij: 

Q(g + ij) = Q(g) - (j^n) ( A+ ^) + A+ /;(%)) 

P(g + ij) = P(g) + (-^\ (A+/<(*0 + A + /i(%)) 

Ci(g + ij) = Ci(g) + A + fi(ki) 
Now, we can calculate Yi(g + ij) in terms of Yi(g): 
Yi(g + ij) = Qi(g + ij)[P(g + ij) - c%(j9 + ij)] 



2 



= Yi{9) + m - nA+m)] + (liM^ffl 

Since fi{f]i{g)) = f(v-i(g) ~ h) this implies that A + fi(ki) = A + fj(kj) and we obtain (28) and 
then ( [29] ) and ( [30] ) through algebraic manipulation. Finally, by the assumptions of the theorem 
and condition (16), each of the quantities A + fi(ki), and 2qi(g) — ^[A + fi(ki) are positive 
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implying (|3Tj). 



Y t (g + iJ )-Y t (g) = 2q i (g)A+f i (k i ) + (A+/^)) 2 feyY ( 28 ) 

= A + /<(*0 Uq^g) + Iz_^A+/<(*i)) (29) 

= -A + /i(*0 (^) (2«0/) - ^A+Mfc,)) (30) 

<0 (31) 

This implies that if firm i attempts to add a link ij, then Yi(g) > Yi(g+ij) and the firm decreases 
its profit. The same will be true for firm j. Hence, no firm has an incentive to add a link to graph 
g. Since no firm has an incentive to add or drop a link to graph g, it is stable. This completes 
the proof. ■ 

III. Collaborative Spatial Oligopolies 

Spatial Oligopolies (Oligopolies on spatially separated markets) have been studied extensively 
(2j, [11 1, [15 1, [16|. In this section we extend the collaborative oligopoly model of Goyal and 



Joshi by applying it to spatially separated markets and we extend the existing literature in 
spatial oligopolies by allowing firm collaboration. We seek to find which graphs g are stable 
collaboration graphs. As in prior sections, N = {1, 2, . . . n} will denote firms, which are nodes 
on the collaboration graph. Alternatively, there is a spatial transport network with nodes denoted 
as V = {1, 2, . . . v}. Consumer demand at transport node I E V for firm i E N is, denoted as du 
and the total demand at node I is denoted as Di = J2 i du. Denote the vector dj = [dn^y as 
the demand vector for firm i across all nodes. The quantity produced by firm % is again denoted 
as qi. Noting that = J2i eV du, we can eliminate g» by formulating all expressions in terms of 
dj = [du]i e v 

The induced price at node I is denoted as Pi(D{) = Pi(du, di 2 , ■ ■ ■ , di n ). The marginal pro- 
duction cost is Ci(qi\g) = fi(qi,r)i(g)) as before in (|9j) but is now denoted as Ci(^2 leV du\g) = 
fi(52iev diii Viid))- However, now there is an additional marginal cost to ship a unit of quantity 
to node I for firm i denoted as s h Q Define Y^d^g) as the profit for firm i with collaboration 

'Each firm is not explicitly placed on the transport network, but its location may be implied through the su values 
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graph g: 



Y ii d i\g) = 



lev 



in 



(A) - % - /i ^2d H ,r)i(g) 



jev 



Hence, the firm i will solve the problem 



max Fj(dj|^) 
s.t. di G <di 

where 6, = {dj : dj > 0}. We can calculate the gradient of the objective for firm i: 

dfi(J2iev d ii'Vi(g)) 



(32) 



v di y i (d i ) 



/i ^4,^(50 -du- 4 



94. 



Each firm i will solve the equivalent variational inequality by finding d* > such that: 

(v di y i (d*b),d,-d*)>o 



(33) 



We may now find an equilibrium to the spatial oligopoly for all firms by solving the single 
composed variational inequality. Find d* > such that: 



(v d y(d*|<7),d-d*>>o 



(34) 



Where d = [d.^ N and Y(d*\g) = [^(d*^)]^^. 

With such a spatial model, it again becomes difficult to analytically find stable graphs. Stability 
is difficult to determine analytically because in order to determine if a link should exist, the value 
a node receives from the link must be contrasted from the value without the link. This is difficult 
without using sensitivity analysis for variational inequalities. Instead we seek to show a set of 
models that do yield analytical results. 

A. Nonlinear production costs in Spatial Collaborative Oligopoly 
Consider a marginal cost function: 

Ci(g) = 7o + fi(vi(g)) (35) 

where f { is some function fa : R — >■ R. The marginal cost to ship a unit of quantity to node / 
for firm % is again denoted as Each firm maximizes its profit by solving its own nonlinear 
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problem: 

max ^ du[Pi(d n , d n , . . . , d ln ) - s H - 7 Q - h{r]i{g))) 
lev 

s.t. < d u VieN,l eV 

Remark III. 1. This nonlinear program that each firm will solve has been decoupled, such that 
now at each transport node /, the firms participate in oligopolistic competition that is independent 
from the competition at each other node. However, at each node, each firm has a different cost 
due to the variability of the shipment cost to that node for each firm. 

Lemma III.2. Suppose we have an oligopoly consisting of n firms in which collaboration is 
defined by the graph g, the demand function at node I is Pi(dn, di 2 , . . . , di n ) = a\ — ^2 i( z N du, 
and the profit function ( allocation rule ) for Firm i in that oligopoly is given by: 

Yi(g, d 1{ , d 2i , d u ) = ^ d u [ai - d tj - s K - 70 - fi(Vi{g))] (36) 

lev jeN 

then the demand met at node I by firm i is: 

ai-j -n(s H + fi(r) i (g))) + J2 j &[sij + fj(Vj{g))} 

du — —-. (j ' ) 

n + 1 

Proof: The profit for firm i can be rearranged: 

Yi(g, d u , d 2i , du) = d H [ai - d tj - s H - 70 - /*(%(#))] 

lev jeN 



lev \jeN J 



From [17 1, for any oligopoly with profit function of the form: 



Yi(g) =aqi- I ^ qj J ft - fcjft (38) 
\jeN J 

The resulting Cournot equilibrium point on quantities is: 

qi = —r^ — (39) 

n + 1 

In our case, we have an oligopoly at each location I and quantities du with parameters : 

a = on - 70 
k = su + fi(r)i{g)) Vz 
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Substituting these definitions into Expression ( |39| ) yields Expression pi) . This completes the 
proof. ■ 

Corollary III.3. Suppose that f is a nonnegative (f(i]) > 0) convex function that has a minimum 
at 0. Further, suppose fi(f]i(g)) = f(f]i(g) ~ fa) where ki G {0, 1, . . . , n — 1}. If the function f 
and parameters a, y , and s are such that: 



d — 7o — n 



max su + max{ fin — 1), f (1 — n)\ 

l£V,i&N 



1 



n - 1) max{/(l) - /(0), /(-l) - /(0)} > (40) 



a/iJ n > 2, then the Cournot equilibrium quantities ( p7p are nonnegative for all firms at all 
locations and for all collaboration graphs and the following inequalities hold: 

n — 1 



2d H (g) 
2d H (g) - 



71 + 1 
71—1 



[/(l) - /(0)] > VzGiV,/GV 



71 + 1 



[/(-l) - /(o)] > o VieN,leV 



(41) 
(42) 



Proof: Since n > 2 and / is convex and has a minimum at 0, this implies that ^tj[/(1) — 
/(0)] and ^t|[/( — 1) _ /(0)] are non-negative. If (41 ) and (42) hold, then du(g) is non-negative 



and hence it suffices to only show that (41 ) and (42) are implied by (40). 

For all i, function / 4 is a convex function of the degree of node i in the graph g; the degree 
of node i must take an integer value between and n — 1, which due to the convexity of 
f and the fact that ki E {0, 1, . . .n — 1} implies that the maximum of is equivalent to 

max{/j(0), — 1)} and is less than max{/(n — 1), f(—n + 1)}. That is, 

fi(Vi(g)) < maxiM-mig))} = max{fi(0), fi(n - 1)} < max{/(n - 1), /(-n + 1)} Vi & N 



Further, su < maxi £V ,ieN su- This means that (40) implies 



a- l0 -n[s li + f l (r ]l (g))}--(n-l)m^x{f(l)-f(0)j(-l)-f(0)} > VieN.leV (43) 
Since, all fi(r]i(g)) > and all s H > 0, we may add Y^j&[ s ij + fj(Vj(g))} to tne ^ft side of 



(43) without changing the inequality: 



a 



- To - n [s u + fi(r)i(g))) + J^[sy + fj(Vj(g))] 

-I(n-l)max{/(l)-/(0),/(-l)-/(0)}>0 V ? € iV, Z G 7 (44) 
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Dividing by n + 1 yields: 

a - 70 - n [su + fi(Vi(g))} + J2j^[ s ij + fj(Vj(g))} 



n + 1 
In - 1 



2n + 1 



max{/(l)-/(0),/(-l)-/(0)}>0 VieNJeV (45) 



From Lemma III.2 this simplifies to: 



1 n — 1 

4(0) - , — max{/(l) - /(0), /(-l) - /(0)} > WzeNJeV (46) 
Multiplying through by two yields: 

71 — 1 T) — 1 

2d u (g) > — max{/(l) - /(0), /(-l) - /(0)} > — r[/(l) - /(0)] \/i E N, I E V 

T) — 1 T) — 1 

2d H (g) > — max{/(l) - /(O), /(-l) - /(O)} > ^— r[/(-l) - /(O)] V iE N,IeV 

TX; | J. 7^/ | _L 



Now (41 ) and (42) immediately follow. ■ 

Remark III.4. It should be noted that this bound will often not be tight and hence demand 
quantities may be positive even when it is not met. 

Suppose that / is a convex function that has a minimum at 0. Further, suppose fi{f]i{g)) = 
f(rn(g)-ki). Define the change in / as A"/^) = /^-l) = /(-l)-/(0) = A"/(0) 
and A+ftiki) = fiih + 1) - fi{ki) = /(l) - /(0) = A+/(0). Suppose n > 2 firms compete in 
an oligopoly with market demand P = a — J2ieN 1i an ^ marginal costs Ci(g) = 70 + fi(Vi(g))- 



If the parameters a and 70 and the functions fa obey condition (16), then the equivalence 
class of graphs [g] v such that T)i(g) = ki is an equivalence class of stable collaboration graphs. 

The induced price at node I is denoted as Pi(Di) = Pi(dn,di2, ■ ■ ■ ,di n ). The marginal pro- 
duction cost is Ci(qi\g) = fi(qi,r)i(g)) as before in (|9j) but is now denoted as Ci(%2 leV du\g) = 
' ^ (S') ) - However, now there is an additional marginal cost to ship a unit of quantity 
to node / for firm i denoted as su 

Suppose we have an oligopoly consisting of n firms in which collaboration is defined by the 
graph g, the demand function at node I is Pi(dn, d t2 , . . . , di n ) = a\ — J2 ieN du, and the profit 
function (allocation rule) for Firm i in that oligopoly is given by: 

Theorem III.5. Suppose that f is a nonnegative (f(n) > 0) convex function that has a minimum 
at 0. Further, suppose fi(rji(g)) = f(T]i(g)—ki). Define the change in f as A~fi(ki) = /»(&»—!) — 
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fi{K) = A-/(0) = /(-l)-/(0) andA+f^k) = fifc + V-fiiki) = A+/(0) = /(l)-/(0). 
Suppose n > 2 firms compete in an oligopoly with market demand Pi (da, dn, ■ ■ ■ , di n ) = ol\ — 
2^,i & N du> marginal production cost of Ci(g) = 7o + /i(?7i (<?))> an d marginal shipping cost of su. 



If the parameters a, 70, and s as well as the function f obey condition (40), then the equivalence 
class of graphs [g) v such that rji(g) = ki is an equivalence class of stable collaboration graphs. 

Proof: Let g be a graph in the equivalence class of graphs [g] v , that is, g has a degree 
sequence such that r]i(g) = ki for all firms i. Consider a firm i who may consider dropping its 
link with node j. If node i drops its link with node j leading to graph g—ij, then rji{g—ij) — k^— 1 



and rjj(g — ij) — kj — 1, while r} r (g — ij) = k r for r ^ {i, j}. Using Lemma III. 2 

ai - 70 - n(s u + fi(vi(g))) + E^J s ij + fjiVj(g))} 



di. 



n + 1 



(47) 



Calculate: 



du{g — ij) — du(g) - A frfa) 
dij(g - ij) = dij(g) - A~fj(kj) 



n 



d ir (g - ij) = d lr (g) + A frfa) —— + A-fifc) 

n + 1/ \n + 1 



n + 1 

n 

n + 1 
1 



+ A-f j (k JJ 



1 



+ A~f i (k i ) 



n + 1 
1 

n + 1 
1 



It then follows that 



D l (g-ij) = D l (g)- 
Pi(g-ij) = P l (g) + 



n + 1 
1 



n + 1 

Ci(g - ij) = Ci(g) + A~fi(ki 



(A-Mh) + A-fjfa)) 
(A f.ik,) ■ A j^k,)) 



Define Y^g) = Y^ievtfM where vM = d H (g)[Pi(g) - c^g) - s H ]. Now, we can calculate 
Vu{g - ij) in terms of y u (g): 



Vii{g - ij) = du{g - ij)[Pi(g - ij) - c^g - ij) - s K ] 

2 



yu(g) + d u (g) ( — — J [A~fj(kj) —nA~fi(ki)\ + 



A j,(kj) "A j,(k,l 
n + 1 



Since fi(r)i(g)) = f(r)i(g) — h) this implies that A fi{k%) = A fj(kj) yielding (48) and then 
(49) and (50) through algebraic manipulation. Finally, A~/ i (fc i ) and ^+jj are non-negative and 
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by Corollary III.3 the term (2du(g) — ^pjA fi(ki)) is non-negative as well. Hence, this implies 
ill 

2 



yu(g - ij) - yu(g) = 2d u (g)A fi(k 

= -A-fi(k 
< 



n 



n 



n + 1 

n — 



n + 1 
2d H (g) 



+ (A-/i(fei)) 
1 



n + 1 



n 



24 (g) 



n + 1 
n — 1 



n 



A-/t(A;. 
A-/i(A;.. 



(48) 

(49) 

(50) 
(51) 



Since yu(g — ij) — yu(g) < for all i, we can sum over all transport nodes I, to see that this 
implies that node i does not have an incentive to drop a link. 

yu(g -ij)- vM < 
i i 

Yitg-ifi-Ytig) <0 

This implies that if firm i attempts to drop link ij, then Yi(g) > Yi(g — ij) and thus firm % 
decreases its profit. The same will be true for firm j. Hence, no firm has an incentive to drop 
a link from graph g. Now, we will consider the case where firm i attempts to add a link to the 
graph g, giving g + ij under the assumption that the link ij does not exist in graph g. This 
analysis will follow closely the analysis for g — ij. First note that r)i(g) = h L for all firms % and 
Vi(g + ij) — h + 1 an d Vj{g + ij) = kj + 1> while ?7 r (g + ij) = k r for r {i, j}. We define 
A + fi(ki) as A + fi(ki) = fi(k + 1) — /«(&;); note the subtle difference from the definition of 



A fi(ki). Again using Lemma 11.2 we calculate the production quantity for each node in graph 

g + ij- 

l 



d u {g + ij) = d u {g) - A+Mh) (^rj) + A + /,(%) 



dij(g + ij) = dij(g) - A + fj(kj) 



n 



n + 1 



A + fi{h 



dir{g + ij) = d lr (g) + A+Mh) I — j + A+f^kj) 



n + 1 
1 

n + 1 
1 

n + 1 
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We can then calculate the corresponding total production quantity Q, the market price P and 
marginal costs for each player for the graph g + ij: 



Dfa + ij) = D l {g) - (A+/i(*i) + A+/i(*i)) 

p,(<? + ij) = Pi{g) + ( (A + /,(^) + A+/i(*/)) 



Ci(P + U) = c i(#) + A + /i(/Ci) 

Now, we can calculate + ij) in terms of yu(g): 

Vu{g + ij) = du{g + u)[-P/(5 + ij) ~ Ci(g + ij) ~ $u} 

2 



yu(g) + d H (g) — [A + /i(%) -nA+Zi^)] + 



[A+/ J -(fc 3 -)-7iA+/ i (fc i )] 
n + 1 



Since fi{r]i{g)) = f(iji{g) - h) this implies that A + fi(ki) = A+ftfa) yielding (|52p and then 
(53) and (54) through algebraic manipulation. Finally, A + fi(ki) and ^=1 are non-negative and 
the term \2du(g) — ^^A + fi(ki)) is non-negative as well. Hence, this implies 



by Corollary III. 3 
(1551 



Vu{g + ij) - yu(g) = 2d u (g)A + fi(ki 



1 / 'V(A+/^)) 2/l " 



n + 1 



n + 1 



A + /i(*i) 
-A+/<(*, 



1 — n 
n + 1 

71 — 1 
71 + 1 



1 — 72 

2d K (<?) + — — A + fi(ki 
n + 1 



77 — 1 

2d K (^) - — T A+/i(*i 
n + 1 



< 



(52) 

(53) 

(54) 
(55) 



Since yu(g + ij) — yu(g) < for all i, we can sum over all transport nodes I, to see that this 
implies that node i does not have an incentive to drop a link. 

yu(g + ij) - yu(g) < o 
K^ + zj)-^) <o 

This implies that if firm i attempts to add a link ij, then Yi(g) > Yi(g+ij) and the firm decreases 
its profit. The same will be true for firm j. Hence, no firm has an incentive to add a link to graph 
g. Since no firm has an incentive to add or drop a link to graph g, it is stable. This completes 
the proof. ■ 
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IV. Numerical Example 



We present a numerical example of Theorem III.5 Let N = 5 firms compete in an oligopoly 
with inverse demand function Pi = 103 — ^idu, fixed cost 7 = 5, shipping costs s i; = 1 V li, 
and fi(rji{g)) = (r]i(g) - h) 2 + if; where k = [2,3,4, 3, 2} T and ip = 2. We want to test the 
stability of a graph g with r)i(g) = ki and fi(rji(g)) = (Vt(9) — h) 2 + 4> for each node i. Note 
that f(r)i(g)) = (i]i(g)) 2 + ip. The following calculations will be need: 



a 


103 


7o 


5 


n 


5 


maxj 6 v;j 6 jv su 


1 


/(n-l) = /(4)=4 2 + 2 


18 


/(l-n) = /(-4) = (-4) 2 + 2 


18 


/(l) = l 2 + 2 


3 


/(-l) = (-l) 2 + 2 


3 


/(0) = 2 + 2 


2 



In order to invoke Corollary M.3[ we must ensure condition (40) holds 



a — 7o — n 



max su + max{/(n — 1), /(l — n)} 



(n - 1) max{/(l) - /(0), /(-l) - /(0)} > 



Plugging in the appropriate values: 



103 - 5 - 5 • [1 + max(18, 18)] - -(4) max{3 - 2, 3 - 2)} > 

98 - 5 ■ 19 - 2 ■ 1 > 
98 - 95 - 2 > 
1 > 



Condition (40) is met for this set of parameters and function /. 

Two stable graphs, shown in Figure [T] and Figure [2} have a degree sequence equivalent to k. 
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V. Conclusion 

In this paper we bridge the gap between collaborative network models and spatial models 



by both extending the research in collaborative oligopoly network models j4j and [14|, by 



introducing the spatial transport network and by extending spatial oligopoly models |2|, fTTJ , 
p3| , [16 1, and by introducing firm collaboration. We have developed a generalized model using 



variational inequalities and shown in a subset of cases, we can analytically show that we may 
construct games that result in stable collaboration graphs with an arbitrary degree sequence. 

References 

[1] P. Belleflamme and F. Bloch. Market sharing agreements and collusive networks. International Economic Review, 
45(2):387^U1, 2004. 

[2] S. Dafermos and A. Nagurney. Oligopolistic and competitive behavior of spatially separated markets. Regional science 

and urban economics, 17(2):245-254, 1987. 
[3] B. Dutta and S. Mutuswami. Stable networks. Journal of Economic Theory, 76(2): 322-344, 1997. 
[4] S. Goyal and S. Joshi. Networks of collaboration in oligopoly. Games and Economic behavior, 43(l):57-85, 2003. 
[5] J. Hagedoorn. Understanding the rationale of strategic technology partnering: Nterorganizational modes of cooperation 

and sectoral differences. Strategic management journal, 14(5):37 1—385, 1993. 



August 31, 2011 



DRAFT 



20 



[6] J. Hagedoorn. Trends and patterns in strategic technology partnering since the early seventies. Review of industrial 

Organization, 1 1(5):601-616, 1996. 
[7] J. Hagedoorn. Inter-firm R&D partnerships: an overview of major trends and patterns since 1960. Research policy, 

31(4):477-492, 2002. 

[8] J. Hagedoorn, A.N. Link, and N.S. Vonortas. Research partnerships 1 . Research Policy, 29(4-5):567-586, 2000. 
[9] J. Hagedoorn and J. Schakenraad. 1. Inter- firm partnerships and co-operative strategies in core technologies. New 
explorations in the economics of technical change, page 1, 1990. 
[10] J. Hagedoorn and J. Schakenraad. The effect of strategic technology alliances on company performance. Strategic 

Management Journal, 15(4):291-309, 1994. 
[11] Harker. Alternative models of spatial competition. Operations Research, 34(3):410-425, May - Jun. 1986. 
[12] M.O. Jackson. A survey of models of network formation: Stability and efficiency. Game Theory and Information, 2003. 
[13] M.O. Jackson and A. Wolinsky. A strategic model of social and economic networks. Journal of economic theory, 
71(l):44-74, 1996. 

[14] S. Lichter, C. Griffin, and T. Friesz. A game theoretic perspective on network topologies. Submitted to Computational 

and Mathematical Organization Theory (http://arxiv.org/abs/1106.2440), February 2011. 
[15] Tan C. Miller, Terry L Friesz, and Roger L Tobin. Equilibrium Facility Location on Networks. Springer Verlag (Berlin 

and New York), 1996. 

[16] Anna Nagurney. Handbook of Computational Econometrics, chapter Network Economics, pages 429-486. John Wiley 

and Sons,Chichester, UK, 2009. 
[17] J. Triole. The Theory of Industrial Organization. MIT Press, 1988. 



August 31, 2011 



DRAFT 



